International Journal of Computer Science 
and Engineering (IJCSE) 

ISSN(P): 2278-9960; ISSN(E): 2278-9979 
Vol. 5, Issue 3, Apr - May 2016, 17-24 
© IASET 


IASET 


International Academy of Science, 
Engineering and Technology 

Connecting Researchers; Nurturing Innovations 


HYBRID TDOA/AOA GEOLOCATION USING OPTIMIZATION SOLUTION 

KYUNGHYUN LEE & KWANHO YOU 

Department of Electrical and Computer Engineering, Sungkyunkwan University, Korea 


ABSTRACT 

Recently, mobile location estimate problem is a significant issue in many industrial fields such as radar, wireless 
communication, target tracking, and various types of location based services. Time difference of arrival (TDOA) and angle 
of arrival (AO A) are typical geolocation techniques for estimation of mobile location. In this paper, we suggest a hybrid 
TDOA/AOA geolocation equation as a simple matrix form. We can derive the objective function to minimize the 
estimation error with using geolocation algorithm. Also, Nelder-Mead simplex method based optimization solution is 
proposed. We confirm the performance of our proposed algorithms with a simulation result. 
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INTRODUCTION 

Among various geolocation techniques, the global positioning system (GPS) is the most widely used localization 
method. However, GPS has a limitation to estimate the accurate location of a mobile in downtown or indoor environment 
since GPS necessarily requires a satellite signal. Also, jamming is one of the reasons which decrease the localization 
performance. For a few years, many geolocation methods using distributed receivers such as time of arrival (TO A) and 
received signal strength (RSS) method have been actively researched. Recently, the location estimate systems based on 
TDOA and AOA method have received great attention. The TDOA method uses time difference of signal arrival from 
mobile to each fixed base station for estimating the mobile location. TDOA based geolocation does not require a 
synchronization among base stations. Due to this strength of TDOA method, it has been broadly used in real time positioning 
systems. AOA method uses the multiple antenna arrays in base stations to measure the arrival angle of transmitted signal from 
a mobile. Using the measured angle data, the geolocation equation can be formulated. In this paper, we suggest a hybrid 
TDOA/AOA method in order to determine the location of a mobile [1]. 

In both TDOA and AOA based geolocation systems, the environmental noise is a major factor which causes 
reduced precision in estimation. Musicki [2] suggested a mobile emitter geolocation method using Gaussian mixture 
presentation of measurements-integrated track splitting filter. Peng [3] proposed geolocation using a distributed AOA and 
orientation approach for wireless sensor networks under the assumption that all unknown sensors are capable of detecting 
angles of the incident signal from the neighboring nodes. To estimate the target’s accurate location, Chan [4] suggested a 
TOA and TDOA based localization algorithm through an approximate maximum likelihood method. Chan showed the 
performance of the proposed algorithm compared with Cramer-Rao lower bound (CRLB). 

In this paper, we propose Nelder-Mead simplex method based optimization solution for minimizing the error 
between the real location and the estimate of a mobile. The Nelder-Mead simplex method is a commonly used optimization 
method to find the minimum of an objective function in a multiple dimensional space. Several iterations using three 
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variables of an objective function are performed until the estimation error is minimized. The organization of this paper is as 
follows. In Section 2, a mobile localization equation using TDOA and AOA measurements is formulated. Also the 
objective function which demonstrates the estimation error about a mobile location is derived. In Section 3, Nelder-Mead 
simplex method applies to the objective function to minimize the estimation error. Section 4 expresses the validity of the 
proposed algorithm through a simulation result. Finally, conclusion is presented in Section 5. 

GEOLOCATION FORMULATION WITH TDOA/AOA MEASUREMENTS 

Among diverse location estimate schemes, the hybrid method using TDOA and AOA measurements is the most 
efficient one. In this section, the location estimate formula which is composed with the TDOA and AOA data is derived for 
optimization problem. In order to apply Nelder-Mead simplex method to mobile geolocation formula, at least three base 
stations are needed in two dimensional coordinates. First, we obtain the major geolocation equations which use the TDOA 
and AOA measurements separately. With combining these two major formulas, hybrid TOD AJ AOA geolocation equation is 
formulated as a matrix form. 

When the TDOA measurements are available at each base station, the geolocation formula of 
a mobile can be acquired. Let ms = [.*,>’]" be an unknown mobile location that we tiy to 

J" 

estimate and let bs, = , y, ] be a known location of based station. The TDOA 

measurements can be obtained as follows 


r a - r t ~ r i - V(‘ v - A '.' ) 3 + (>’ -Vi f ~ V( A '" A i f + & ->i f ■ i = (1) 

where r® denotes the range from a mobile to the z'-th base station, is die measured range 

difference data between z-th receiver and the first receiver, and c means the speed of signal 
propagation. We can derive the following linear equation using the TDOA data. 






The difference between the estimated location and the true location of a mobile occurs from 
the environmental and nonline-of-sight noise in TDOA data. The AOA data of the propagated 
signal from the mobile at the /-th base station, denoted by can be formulated with the 
locations of a mobile and a base station as follows 


tan($) 


sm(^) 

cos(^) 


_ y-y, 

x-x ■ 


( 3 ) 
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The equation (3) can be rewritten as a following equation. 

x sin ($ ) — y cos (£ ) = x, sin ( 4 ) ■ - y t cos ($ ) . (4) 

The measured AOA data $ at the f-tfa base station contains the environmental noise in real 
case. These differences between TDOA/AOA measurement and a true data lead to an 
inaccuracy in a mobile location estimation. 

The combination of different types of the measurement data can improve the location estimation performance and 
reduce the number of base stations due to the increase of data set. With using equations (2) and (4), the hybrid TDOA and 
AOA based geolocation formula can be denoted as a matrix form as follows 


A0 = b 

Where 


(5) 


-jq y 2 -yi r 2i 
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sin(^) -cos(^) 0 

, b = 

2 

sin(^ 2 ) -cos(^) 0 
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-.r,)sm (£ )-(>- 2 ->■,) cos ) 

sinUJ -cos (A,) 0 
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The parameter vector 0= .r-jq y-y\ r \ in equation (5) is the solution of formulated 

hybrid TDOA and AOA based geolocation equation that includes the location of a mobile. 
Combining TDOA and AOA formula. M base stations can obtain a location of mobile 

using (2A/-1) measurement data set. In order to solve this TDOA/AOA geolocation 


problem denoted by equation (5). we propose the Nelder -Mead simplex method based 
optimization algorithm. 
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In order to acquire the optimized solution of a mobile location, the difference between the 
estimated location and the real location needs to be minimized. In equation (5), the set of 
linear equations is inconsistent due to the noisy elements in matrix A and vector b . The 
objective function for minimizing the estimation error can be obtained as a following equation. 

F(e) = (A6-b) J (A6-b) (6) 

where 0 = [x — x,, y - is an optimization variable vector. In order to solve the 
objective function which is denoted by equation (6), the Nelder-Mead simplex method 
applies to ffoj. 

OPTIMIZED SOLUTION USING NELDER-MEAD SIMPLEX METHOD 

In this section, the optimized solution of the geolocation objective function is derived for minimizing the error 
between the estimated location and the real location of a mobile. Nelder-Mead simplex method is an optimized iteration 
process that is widely used in problems with nonlinear objective functions. This method can be applied to nonlinear 
optimization problems for which the derivatives of an objective function are very restricted to be expressed in a closed 
form. Nelder-Mead simplex method consists of four basic processes such as reflection, expansion, contraction, and shrink. 

We denote a simplex with the initial values of three design variables 8 1 . 0 2 , and 0^ . They 

can be ordered with best, good, and worst vertices (0 fl ,0 ?5 0 v ) according to the objective 
function value as 

These three variables are replaced with expansion, contraction, and shrink process on the basis of 
the value of reflection vertex. The reflected point can be obtained as a following equation 

e,=e»+«(e«-e„) (8) 

where Q m is the midpoint which can be calculated as 0^ = 0.5(0, + 0^ j and the reflection 
parameter a is a positive real number. If / ( replace 0 W with 0,. 

0,^0,., and 0, can be the new design variables of next iteration. 
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If// ( 0 H ) < / ( % ) . the expansion, process can be proceeded The expansion point S € can be 
computed as follows 

8 f = e m +/?(8,-0 H ) (9) 

with, an expansion parameter /? with (3 > 1 . If .../{ 0 E |< /{ 8 , } , the vertices of next 
iteration are 9^ , B e , and 0, . Otherwise. 9 w can be replaced wMh_0 r . If 
/(•.)</(•') < / j 0 K ) . we can calculate the outside contraction point ( 0^ ) as follows 

B«=e«+r(e,A) (io) 

with 0 < y < 1 ■ If /[9^ ) < / ( 0 h j ? replace 0 w with 0^ . If the value of / ( 0 H ) is smaller 
than that of... / 1 0,,, ) f we can proceed to the shrink step,. We can obtain the new variables of 
0 F and 0 K through the shrink process as following equations,. 


K - 8 . +>?(•»-».) 

where the shrink parameter satisfies Ocj^cl. If /( 5 lf 
contraction point as 


(ii) 


compute the inside 


%=K-r ( 0 ,- 8 , 


( 12 ) 


If ) < /(& w } 5 the vertices of next iteration are 0, > 0 ? , and 9 c Otherwise, we can 

obtain the new variable set through the shrink procedure. 
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SIMULATION RESULT 

In this section, the performance of a proposed hybrid TDOAAOA location estimate 
algorithm using Nelder-Mead simplex method is confirmed by some simulations,. In our 
simulations, the location of a mobile is estimated by using TDGA and AO A data from five 
receivers. The locations of each receiver are (0. 0). (0, 100), (50. 0). (50. 100). and (100. 50) 
km. respectively We suppose that a mobile moves at a constant speed following a zig-zag 
trajectory The measured TDGA AG A data contain some environmental and nmlme-of- sight 
errors,. These errors are assumed to follow the Gaussian distribution with a variance 0..1 and 
O.Ofi respectively. For the calculati^ simplicity, the signal propagation speed c is 

supposed as lkrn/s,. We set the three initial variable^ , 0 2 . and 0, as (0. 0) ; (10. 0). and (0, 

10) km. respectively. Each parameter per the separate process.. _ a . > j ? and ;; are 

chosen to be 1.2. 0.5. and 0.5. 

Figure 1 describes the estimated trajectory comparison between Nelder-Mead simplex method and standard least 
square (LS) method. The thick solid line is the estimated trajectory using Nelder-Mead simplex method and the dotted line 
means the LS based trajectory estimation. As shown in Figure 1, the estimated trajectory using the proposed Nelder-Mead 
simplex method shows the better performance than LS based estimation. 



Figure 1: Estimated Trajectory Comparison between 
Nelder-Mead Method and LS Algorithm 


CONCLUSIONS 

In this paper, the hybrid TDOA/AOA geolocation method with an optimization solution was suggested through 
Nelder-Mead simplex method. With TDOA and AO A measurement data, the localization equation was formulated as a 
simple matrix form. Both environmental and NLOS noise causes the location estimate error which is a significant problem 
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in geolocation technique. In order to mitigate the estimation error, Nelder-Mead simplex method based optimization 
algorithm was applied to the objective function which means the amount of error between the estimated location and the 
real location. As the iteration procedure was performed, the optimized vertex which minimizes the estimation error was 
acquired. The simulation result confirmed the performance of our proposed optimization method. 

ACKNOWLEDGMENTS 

This research was supported by Basic Science Research program through the National Research Foundation of 
Korea (NRF) funded by the Ministry of Education, Science and Technology (2013R1 A1 A2006728). 

REFERENCES 

1. Xu, J., Ma, M., and Law, C. L. (2011). Performance of time difference of arrival ultra wideband indoor 
localisation, IET Science, Measurement and Technology , 5(2), 46-53. doi: 10.1049/iet-smt.20 10.0051 

2. Musicki, D., Kaune, R., and Koch, W. (2010). Mobile emitter geolocation and tracking using TOO A and FDOA 
measurements, IEEE Transactions on Signal Processing, 58(3), 1863-1874. doi: 10.1 109/TSP. 2009. 2037075 

3. Peng, R and Sichitiu, M. L. (2006). Angle of arrival localization for wireless sensor networks, Third Annual IEEE 
Communications Society Conference on Sensor and Ad Hoc Communications and Networks, doi: 
10.1 109/SAHCN.2006.288442 

4. Chan, Y. T., Hang, H., and Ching, P. C. (2006). Exact and approximate maximum likelihood localization 
algorithm, IEEE Transactions on Vehicular Technology, 55(1), 10-16. doi: 10.1 109/TVT.2005.861162 


www.iaset.us 


editor@iaset.us 



